package com.lfx.data.map;

/**
 * @author 李逢喜
 * create 2021/7/15
 */
public class ListNode {



    protected Node head;


    /**
     * 插入数据
     * @param key
     * @param value
     */
    public void addNode(String key, String value) {
        if(head==null)return;
        Node tmp=head;
        //轮询单链表查看key是否已存在
        boolean existFlag=false;
        while (true){
            if(tmp.getKey().equals(key)){//命中key，结束循环
                tmp.setValue(value);
                existFlag=true;
                break;
            }
            if(tmp.getNext()==null)//表示改节点在单链表中是最后一个节点
                break;
            tmp=tmp.getNext();

        }

        if (!existFlag)//不存在时加入新节点
             tmp.setNext(new Node(key,value,null));
    }


    public String getVal(String key){
        if(head==null) return null;
        Node tmp=head;
        while (tmp!=null){
            if(tmp.getKey().equals(key))
                return tmp.getValue();
            tmp=tmp.getNext();
        }
        return null;
    }
}
